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Abstract 

A central question in quantum information theory is to determine how well lost information 
can be reconstructed. Crucially, the corresponding recovery operation should perform well without 
knowing the information to be reconstructed. In this work, we show that the quantum conditional 
mutual information measures the performance of such recovery operations. More precisely, we 
prove that the conditional mutual information I{A-.C\B) of a, tripartite quantum state pabc can be 
bounded from below by its distance to the closest recovered state TZb^bc{pab), where the C-part 
is reconstructed from the B-part only and the recovery map TZb^bc merely depends on pBC- One 
particular application of this result implies the equivalence between two different approaches to 
define topological order in quantum systems. 


1 Introduction 

A state Pabc on a tripartite quantum system A® B ® C forms a (quantum) Markov chain if it can be 
recovered from its marginal pab on A® B by a quantum operation TZb^bc from B to B ® C, i.e., 

PABC = TIb^bc(.PAb) ■ (1) 

An equivalent characterization of pabc being a Markov chain is that the conditional mutual in¬ 
formation I (A : C\B)p := H{AB)p + H{BC)p — H{B)p — H{ABC)p is zero [30, 33, 34] where 
H{A)p := —ti{pA log 2 pa) is the von Neumann entropy. The structure of these states has been studied 
in various works. In particular, it has been shown that A and C can be viewed as independent condi¬ 
tioned on B, for a meaningful notion of conditioning [19]. Very recently it has been shown that Markov 
states can be alternatively characterized by having a generalized Renyi conditional mutual information 
that vanishes [12]. 

A natural question that is relevant for applications is whether the above statements are robust 
(see [25] for an example and [14] for a discussion). Specifically, one would like to have a characterization 
of the states that have a small (but not necessarily vanishing) conditional mutual information, i.e., 
I{A : C\B) < £ for £ > 0. First results revealed that such states can have a large distance to Markov 
chains that is independent of £ [11, 22], which has been taken as an indication that their characterization 
may be difficult. However, it has subsequently been realized that a more appropriate measure instead 
of the distance to a (perfect) Markov chain is to consider how well (1) is satisfied [45, 25, 46, 4]. This 
motivated the definition of approximate Markov chains as states where (1) approximately holds. 

In recent work [14], it has been shown that the set of approximate Markov chains indeed coincides 
with the set of states with small conditional mutual information. In particular, the distance between 
the two terms in (1), which may be measured in terms of their fidelity F, is bounded by the conditional 
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mutual information.^ More precisely, for any state pabc there exists a trace-preserving completely 
positive map TZb^bc (the recovery map) such that 

I{A ■. C\B)p > —2log2 F[pABC,Ti-B^Bc{PAB)) ■ (2) 

Furthermore, a converse inequality of the form I{A : C\B)'j, < —log 2 ’^b^bc(pab)), where 

c depends logarithmically on the dimension of A can be shown to hold [4, 14]. 

We also note that the fidelity term in (2), maximized over all recovery maps, i.e., 

F{A]C\B)p:= sup F(^pabc,'F.b^bc{pab)) (3) 

is called fidelity of recovery f and has been introduced and studied in [36, 5]. With this quantity the 
main result of [14] can be written as 

I{A : C\B)p > -2 log2 F{A; C\B)p . (4) 

The fidelity of recovery has several natural properties, e.g., it is monotonous under local operations on 
A and C, and it is multiplicative [5]. 

The result of [14] has been extended in various ways. Based on quantum state redistribution proto¬ 
cols, it has been shown in [9] that (2) still holds if the fidelity term is replaced by the measured relative 
entropy^ which is generally larger, i.e., 

I{A : C\B)p > Dm{pabc\\'Fb^bc{pab)) > —2.\og2 F [pabc ^F-B^BcipAB)) ■ (5) 

Furthermore, in [5] an alternative proof of (2) has been derived that uses properties of the fidelity 
of recovery (in particular, multiplicativity). Another recent work [3] showed how to generalize ideas 
from [14] to prove a remainder term for the monotonicity of the relative entropy in terms of a recovery 
map that satisfies (2). 

All known proofs of (2) are non-constructive, in the sense that the recovery map TZb^bc is not 
given explicitly. It is merely known [14] that if A, B, and C are finite-dimensional then TZb^bc can 
always be chosen such that it has the form 

Xb >—>■ VbcPbc^Pb^^bXbU^bPb^ ®^‘^c)Pbc^bc (®) 

on the support of ps, where Ub and Vbc n^e unitaries on B and B®C, respectively. It would be natural 
to expect that the choice of the recovery map that satisfies (2) only depends on pBCi however this is 
only known in special cases. One such special case are Markov chains pabCj i-C-) states for which (1) 
holds perfectly. Here a map of the form (6) with Vbc = idBC and Ub = ids (sometimes referred to as 
transpose map or Petz recovery map) serves as a perfect recovery map [33, 34]. Another case where a 
recovery map that only depends on pBC is known explicitly are states with a classical B system, i.e., 
qcq-states of the form pabc = PB{b)\b){b\ 0 pAC,b, where Pb is a probability distribution, {|6)}6 an 

orthonormal basis on B and {pAC,b}b a family of states on A^C. As discussed in [14], for such states (2) 
holds for the recovery map defined by ^ZB-^Bc(,\b){b\) = \b){b\ (g) pc,b for all 5, where pc,b = tTA{pAC,b)- 
For general states, however, the previous results left open the possibility that the recovery map TZb^bc 
depends on the full state pabc rather than the marginal pBC only. In particular, the unitaries Ub and 
Vbc in (6), although acting only on B respectively B could have such a dependence. 

In this work we show that for any state pBC on B ® C there exists a recovery map TZb^bc that 
is universal —in the sense that the distance between any extension pabc of pbc and TZb^bc{pab) 
is bounded from above by the conditional mutual information I[A : C\B)p. In other words we show 
that (2) remains valid if the recovery map is chosen depending on pBC only, rather than on pabc- 
This result implies a close connection between two different approaches to define topological order of 
quantum systems. 

^The fidelity of p and cr is defined as F(p,a) ;= ]|y^Y/F]]j^. 

^We note that if A, B, and C are finite-dimensional Hilbert spaces the supremum is achieved, since the set of recovery 
maps is compact (see Remark C.3) and the fidelity is continuous in the input state (see Lemma B.9 in [14]). 

®The measured relative entropy is defined in Appendix B (Definition B.l). 
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2 Main result 


Theorem 2.1. For any density operator psc on B®C there exists a trace-preserving completely positive 
map TZb^bc such that for any extension pabc on A® B ® C 

I{A ■. C\B)p> -2\og2F[pABC^'hlB^Bc{PAB)) , (7) 

where A, B, and C are separable Hilbert spaces. 

Remark 2.2. If B and C are finite-dimensional Hilbert spaces, the statement of Theorem 2.1 can be 
tightened to 


I{A : C\B)p > Dm{pABc\\T^B^Bc{pAB)) ■ (8) 

Remark 2.3. The recovery map TZb^bc predicted by Theorem 2.1 has the property that it maps 
Pb to pbc- To see this, note that I{A : C\B)p = 0 for any density operator of the form pabc = 
PA ® Pbc- Theorem 2.1 thus asserts that Pabc must be equal to 'R-b^bc{pab), which implies that 
PBC = H-B^BcipB)- We note that so far it was unknown whether recovery maps that satisfy (2) and 
have this property do exist. 

We note that Theorem 2.1 does not reveal any information about the structure of the recovery map 
that satisfies (7). However, if we consider a linearized version of the bound (7), we can make more 
specific statements. 

Corollary 2.4. For any density operator pBC on B ® C there exists a trace-preserving completely 
positive map TZb^bc such that for any extension pabc on A® B ® C 

F{pabCiT^b^bc{pab)) >1- '■ C\B)p , (9) 

where A, B, and C are separable Hilbert spaces. Furthermore, if B and C are finite-dimensional then 
F-b^bc has the form 

1 _1 _1 1 

Xb Psc^^BC—yBciPB^^ bPb^ ^ ^‘^c) Pbc (10) 

on the support of pB, where Ubc^bc is a unital trace-preserving map from B ® C to B ® C. 

Remark 2.5. Following the proof of Corollary 2.4 we can deduce a more specihc structure of the 
universal recovery map. In the finite-dimensional case the map TZb^bc satisfying (9) can be assumed 
to have the form 


Xb >—i" J yBCPBC^PB^ht^XBUB^PB^ ® i'^c)PBC^BC > (H) 

where /r is a probability measure on some set S, is a family of unitaries on B®C that commute 

with pBCt Etnd {U^}seS is a family of unitaries on B that commute with pB. However, the representation 
of the recovery map given in (10) has certain advantages compared to the representation (11). The 
hdelity maximized over all recovery maps of the form (10) can be phrased as a semidefinite program 
and therefore be computed efficiently, whereas it is unknown whether the same is possible for (11). 

We note that for almost all density operators pbCi i-e-, for all pBC except for a set of measure 
zero, we can replace the unitaries Ub and Vbc by complex matrix exponentials of the form p'J and 
p^BC^ respectively, with t G M.. This shows that (11) without the integral (the integration in (11) is 
only necessary to guarantee that the recovery map is universal) coincides with the recovery map found 
in [42].^ 

^This follows by the equidistribution theorem which is a special case of the strong ergodic theorem [35, Section II.5] 
(see also [13]). 
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Example 2.6. For density operators with a marginal on i?® (7 of the form pBC = PB® pc, a universal 
recovery map that satisfies (8) is uniquely defined on the support of ps —it is the transpose map, which 
in this case simplifies to TZb^bc ■ ^b '->> Xb ® pc- It is straightforward to see that (8) holds. In fact, 
we even have equality if we consider the relative entropy (which is in general larger than the measured 
relative entropy), i.e., 


I{A : C\B)p = D[pabc\\T^b^bc{pab)) ■ ( 12 ) 

The uniqueness of TZb^bc on the support of ps follows by using the fact that the universal recovery 
map should perfectly recover the Markov state pab ® Pc where pab is a purification of ps. This forces 
Ti-B^BC to agree with the transpose map on the support of pB [33, 34]. 

The proof of Theorem 2.1 is structured into two parts. We first prove the statement for finite¬ 
dimensional Hilbert spaces B, and C in Section 4 and then show that this implies the statement for 
general separable Hilbert spaces in Section 5. The proof of Corollary 2.4 is given in Section 6 . 

3 Applications 

A celebrated result known as strong subadditivity states that the conditional quantum mutual informa¬ 
tion of any density operator is non-negative [30], i.e., 

I{A : C\B)p > 0 , (13) 

for any density operator pabc on A ® B ® C. Theorem 2.1 implies a strengthened version of this 
inequality with a remainder term that is universal in the sense that it only depends on pbc- The 
conditional quantum mutual information is a useful tool in different areas of physics and computer 
science. It is helpful to characterize measures of entanglement [14, 29], analyze the correlations of 
quantum many-body systems [26, 25], prove quantum de Finetti results [7, 8 ] and make statements 
about quantum information complexity [23, 24, 39]. It is expected that oftentimes when (2) can be 
used, its universal version (predicted by Theorem 2.1) is even more helpful. 

In the following we sketch an application where the universality result is indispensable. Theorem 2.1 
can be applied to establish a connection between two alternative definitions of topological order of 
quantum systems (denoted by TQO and TQO’). Consider an n-spin system with n G N. While the 
following statements should be understood asymptotically, we omit the dependence on n in our notation 
for simplicity. 

According to [10], a family of states with p'^ G £ for alH G I and jlj < oo, exhibits topological 

quantum order (TQO) if and only if any two members of the family: (i) are (asymptotically) orthogonal, 
i.e., F{p^^pP) = 0 for all i,j G I and (ii) have (asymptotically) the same marginals on any sufficiently 
small subregion, i.e., tr^p* = trop^ for all i,j G X and G sufficiently large. ^ Alternatively, for three 
regions A, B, and C that form a certain topology F (see Figure 1 and [27]), a state pabc on such 
a subspace exhibits topological quantum order (TQO’) if I{A : C'li?)p = 27 > 0, where 7 denotes a 
topological entanglement entropy [27, 28]. 

It is an open problem to find out how these two characterizations are related, e.g., if a family of 
states on F that exhibits TQO implies that most of its members have TQO’. This connection follows 
by Theorem 2.1. Suppose {p*}iGZ with p* G X" for all* G X shows TQO. Then consider subsystems 
A, B and C that together form a non-contractible loop. By definition of TQO, the density operators 
{p*}iGX share (asymptotically) the same marginals on B ® C. Applying Theorem 2.1 to this common 
marginal, together with the continuity of the conditional mutual information [ 1 ] ensures that there exits 
a recovery map TZb^bc such that for any f G X, 

I{A : C\B)pi > - 2 \ogF{p\sc.'^B^Bc{p\B)) ■ (14) 

^More precisely, we require that ||tr(5(p*) — tr(;5(p-^)||i = o(n“^). 
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Figure 1: Relevant topology of the subsystems A, B, and C such that a state pabc exhibits TQO’ if 
I{A : C\B)p = 27 > 0. 

Since the density operators {Pabc}*gx are (asymptotically) orthogonal, share (asymptotically) the same 
marginals on A(g) B, and the fidelity is continuous in its inputs (see Lemma B.9 in [14]), this implies 
that for all i G X, except of a single element, we have 

I{A : C\B)pi > const > 0 . (15) 


4 Proof for finite dimensions 

Throughout this section we assume that the Hilbert spaces B and C are finite-dimensional. In the proof 
Steps 1-3 below, we also make the same assumption for H, but then drop it in Step 4. We start by 
explaining why (8) is a tightened version of (7) which was noticed in [9]. Let Ila(-||-) be the a-Quantum 
Renyi Divergence as defined in [31, 43] with Di{p\\a) = D{p\\a) := tr(p(log/9 — log cr)). By definition of 
the measured relative entropy (see Definition B.l) we find for any two states p and a 

Dm{p\W)= sup D{M{p)\\M{a)) > sup Di{M{p)\\M{(j)) = -2log2 inf F{M{p),M{a)) 

=-21og2F'(p,cr) , (16) 

where M := {M : M{p) = Ik)} ^ family of orthonormal 

vectors. The inequality step uses that a 1 —^ Da{p\\(j) is a monotonically non-decreasing function in 
a [31, Theorem 7] and the final step follows from the fact that for any two states there exists an 
optimal measurement that does not increase their fidelity [16, Section 3.3]. As a result, in order to 
prove Theorem 2.1 for finite-dimensional B and C it suffices to prove (8). 

We first derive a proposition (Proposition 4.1 below) and then show how it can be used to prove (8) 
(and, hence. Theorem 2.1). The proposition refers to a family of functions 

D(A ® B ®C) ^ p^ ^n{p) G K U {— 00 } , (17) 

parameterized by recovery maps 72. G TPCP(i7,i7 ® C), where TPCP(i?, i? 0 C) denotes the set of 

trace-preserving completely positive maps from B to B®C and D(A(g) i?® C) denotes the set of density 
operators on A® B ® C. Subsequently in the proof, the function family Atj)-) will be constructed as 
the difference of the two terms in (8) (see Equation (53)) such that ^n{p) > 0 corresponds to (8). 

The proposition asserts that if for any extension pabc of pbc we have A. 0 for some 72 G 

TPCP(i7,i7 ® C) and provided the function family Ati{-) satisfies certain properties described below, 
then there exists a single recovery map 72 for which Aji^p) > 0 for all extensions pabc of Pbc on a fixed 
A system. We note that the precise form of the function family Aji^-) is irrelevant for Proposition 4.1 
as long as it satisfies a list of properties as stated below. 

As described above, our goal is to prove that there exists a recovery map TZb^bc such that 
Au{p) > 0 for all pabc G D{A®B®C) with a fixed marginal pBC on B®C. To formulate our argument 
more concisely, we introduce some notation. For any set S of density operators pabc G D(A 0 7? 0 C) 
we define 


A-r.{S) ■■= inf A 7 j(p) 

pGo 


(18) 
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The desired statement then reads as AniS) > 0, for any set S of states on B ^ C with a fixed 
marginal psc- Furthermore, for any fixed states Pabc on A® B®C and p G [0,1], we define 

p\abc ■= - p)\^Ma® Pabc + p\^){^\a® pabc , (19) 

where A is an additional system with two orthogonal states |0) and |1). More generally, for any fixed 
state p\gc ^ density operators pabc we set 

•S' - {/^Aabc WBC e S] . (20) 

Required properties of the A-function. 

1. For any p^^Q, pabc G D(24 ® R (g) C) with identical marginals p^(A = psc on B ® C, for any 
TZ G TPCP(R,R 0 C), and for any p G [0,1] we have A-ji{pP) = (1 — p)A']z{p^) +pA']z{p)- 

2. For any TZ,TZ' G TPCP(R,R 0 C), for any a G [0,1], and IZ = aTZ+ (1 — a)TZ’ we have A^{p) > 
aA-jz{p) + (1 — a)A-jzi{p) for all p G D(A 0 R 0 C). 

3. For any TZ G TPCP(R, R 0 C), the function 0(^4 0 R 0 C) 9 p !->■ A-ji^p) G M U {—oo} is upper 
semicontinuous. 

4. For any p G T){A ® B ® C), the function TPCP(R, B ® C) ^ TZ^ A-ji^p) G M U {—oo} is upper 
semicontinuous. 

Property 1 implies that for any state p\bc^ ^ operators pabc with psc = P%c^ 

for any p G [0,1] we have 

= inf A.;^(pP) = (1 -p)A 7 j(p°) +p inf A 7 j(p) = (1 - p)A 7 ^(p°) + pA 7 j(R) . ( 21 ) 

p€o pGo 

Similarly, Property 2 implies 


= inf A.;^(p) > inf {aA 7 ^(p) + (1 - a)A 7 ^/(p)} 

peo pGo 

> a inf A']^{p) + (1 - a) inf Aq^, {p) = aA-jiiS) + (1 - a)A-^,/ (5) . (22) 

pes pes 

Proposition 4.1. Let A, B, and C he finite-dimensional Hilbert spaces, V C TPCP(R,R0 C) he 
compact and convex, S be a set of density operators on A® B ® C with identical marginals on B ® C, 
and Atz{-) be a family of functions of the form (17) that satisfies Properties 1-4- Then 

VpGR37^GR : A7^(p) > 0 ^ BUgV : Ak(5) > 0 . (23) 

We now proceed in four steps. In the first, we prove Proposition 4.1 for finite sets S. This is done 

by induction over the cardinality of the set S. We show that if the statement of Proposition 4.1 is 

true for all sets S with |5| = n, this implies that it remains valid for all sets S with |5| = n + 1. In 

Step 2, we use an approximation step to extend this to infinite sets S which then completes the proof 
of Proposition 4.1. In the final two steps, we show how to conclude the statement of Theorem 2.1 for 
the finite-dimensional case from that. In Step 3 we prove (8) for the case where the recovery map that 
satisfies (8) could still depend on the dimension of the system A. In Step 4 we show how this dependency 
can be removed. 


Step 1: Proof of Proposition 4.1 for finite size sets S 

We proceed by induction over the cardinality n := |5| of the set S of density operators. More precisely, 
the induction hypothesis is that for any finite-dimensional Hilbert space A and any set S of size n 
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consisting of density operators on A 0 i? 0 C with fixed marginal psc on B 0 C, the statement (23) 
holds. For n = 1, this hypothesis holds trivially for = TZ.^ 

We now prove the induction step. Suppose that the induction hypothesis holds for some n. Let A 
be a finite-dimensional Hilbert space and let S U {p'abc} ^ cardinality n -|- 1 where 5 is a set 
of states on A® B ® C with fixed marginal pBC on B ® C of cardinality n and p\bc another state 
with p'bc ~ Pbc- We need to prove that there exists a recovery map TZb^bc G 'P such that 

{Pabc}) — 0 ■ (24) 

Let p G [0,1] and consider the set S’^ as defined in (20). In the following we view the states ff (see 
Equation (19)) in this set as tripartite states on {A® A) ® B ®C, i.e., we regard the system A ® A as 
one (larger) system. The induction hypothesis applied to the extension space A ® A and the set (of 
size n) of states on [A® A) ® B ®C implies the existence of a map TZ^b^bc ^ P 

A7^p(5^’)>0. (25) 

As by assumption the function D(A ® B ® C) B p A-fip{p) G R U {—oo} satisfies Property 1 (and 
hence also Equation (21)) we obtain 

(1 - p)Anp (p°) + pAnP (5) > 0 . (26) 

This implies that 

Akp(p°)> 0 or Akp(5)>0. (27) 

Furthermore, for p = 0 the left inequality holds and for p = 1 the right inequality holds. By choosing 
Ko = {p G [0,1] : A-np{p^) > 0} and Ki = {p G [0,1] : Atz,p{S) > 0}, Lemma D.l implies that for any 
(5 > 0 there exist u,v G [0,1] with 0 < v — u < S such that 

Atc-(p°)>0 and Atcp(5)>0. (28) 

Note also that P'b^bc^ P'b^bc ^ P^ since by the induction hypothesis P^b^bc ^ P P ^ 

We will use this to prove that the recovery map P G P defined by 

P := aP^ + {1- a)P" , (29) 

for an appropriately chosen a G [0,1], satisfies 

A.)^(p°) > —cS and A^{S) > —cS , (30) 

where c is a constant defined by 

c := 4 max max A-jilp) < oo . (31) 

TCGTPCP(B,BigiC) peD(A®B(8)C) 

Properties 3 and 4 together with Lemma C.l and Remark C.3 ensure that the two maxima in (31) are 
attained which implies by the definition of the codomain of A-b,{-) (see Equation (17)) that c is finite. 
In other words, for any 6 > 0 there exists a recovery map P^ G P such that 

A^,(5U{p°}) >-c<5 . (32) 

The compactness of P ensures that there exists a recovery map P G P and a sequence {^njneN such 
that 


lim (5„ = 0 and lim P^'' = P . (33) 

n—^oo n—¥oo 


®For n = 0, we have A 7 ^(<S) = co > 0 for any '7Z GV since the infimum of an empty set is infinity. 
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Because of (32) we have 


limsup (5 U {p°}) > lim —c5n = 0 , 

n—^oo n—¥oo 


(34) 


which together with Property 4 implies that 


A-r (5 U {p°}) = min (p) > min lim sup A^,„ (p) > lim sup min (p) 

n—¥oo n—¥oo pe5u{p^} 

= limsup A^ 5 „ (5 U {p°}) > 0 , (35) 

n—¥C<D 


and thus proves (24). 


It thus remains to show (30) 

. To simplify the notation let us define 



A° := Ati^{p°) and A^ := Ati«{S) 

(36) 

as well as 



A° := Ati^{p°) and A^ := Ati^{S) . 

(37) 

It follows from (26) that 

(1 - u)A° + uA^ >0 . 

(38) 

Similarly, we have 

(1 - u)A° -h i;Ai > 0 . 

(39) 


As by assumption the function A 7 ?(-) satisfies Property 2 we find together with (39) that for any 
a G [0,1] and H = Q^7^“ + (1 - a)7^^ 

A 7 j(p°) > aA7^.(pO) + (1 - a)An^{p°) = aA° + (1 - a)A0 > aA^ - (1 - a)^^Ai . (40) 

1 — u 

(If ^; = 1 it suffices to consider the case a = 1 so that the last term can be omitted; cf. Equation (44) 
below.) Analogously, using (22) and (38), we find 

_ 1 _ 'ji 

At? (5) > aAjiu (S) + (1 — cAA-jiv (S) = aA^ + (1 — a)A^ > —a -A° + (1 — Q!)A^ . (41) 

u 

(If u = 0 it suffices to consider the case a = 0; cf. Equation (47) below.) 

To conclude the proof of (30), it suffices to choose a G [0,1] such that the terms on the right hand 
side of (40) and (41) satisfy 

aA° — (1 — a) ——A^ > —c6 (42) 

1 — r; 

and 

1 q I 

—a -A° + (1 — a)A^ > —c6 . (43) 

u 

Let us first assume that u > |. Since A° and A^ are non-negative (see Equation (28)), we may choose 
a G [0,1] such that 

a(l — v)hP = (1 — a)z;A^ . (44) 

This immediately implies that the left hand side of (42) equals 0, so that the inequality holds. As 
i < u < u < 1 and V — u < S we have 

1 — u 1 — u 


u 


V 


< AS . 


(45) 










Combining this with (44) we find 


1 — u 


—a- 


A° + (1 - a)Ai > -aA°(i-^ + 4^) + (1 - a)Ai = -4aA°S > -4A°S , 


(46) 


which proves (43) because by (31) we have A° < |. 
Analogously, if u < choose a G [0,1] such that 


a(l — u)A° = (1 — a)MA^ . 


(47) 


This immediately implies that the left hand side of (43) equals 0, so that the inequality holds. Further¬ 
more, for 5 > 0 sufficiently small such that v < we obtain 


1 — u \ — u 


< 45 . 


(48) 


Together with (47) this implies 

aA° - (1 - a)-^Ai > aA° - (1 - a)Ai (—^ -t 4^ = -4(1 - a)Ai5 > -4A^5 , (49) 

1 — V \1 — u ) 

which establishes (42). This concludes the proof of Proposition 4.1 for sets S of finite size. 

Step 2: Extension to infinite sets S 

All that remains to be done to prove Proposition 4.1 is to generalize the statement to arbitrarily large 
sets S. In fact, we show that there exists a recovery map TZb^bc G 'P such that Ati{S) > 0, where 
S is the set of all density operators on A (g) i? ® C for a fixed finite-dimensional Hilbert space A and a 
fixed marginal psc- 

Note first that this set S of all density operators on A (g) i? 0 C with fixed marginal pBC on B ^ C 
is compact (see Lemma C.2). This implies that for any e > 0 there exists a finite set of density 
operators on A 0 H 0 C such that any p G S is e-close to an element of 5®. We further assume without 
loss of generality that 5^ C 5® for e' > s. Let 77.® G TPCP(i7,77 0 C) be a map such that Atje (5®) > 0, 
whose existence follows from the validity of Proposition 4.1 for sets of finite size (which we proved in 
Step 1). Since the set TPCP(77, 7? 0 C) is compact (see Remark C.3) there exists a decreasing sequence 
{e„}„gN and TZ G TPCP(77, B ® C) such that 

lim e„ = 0 and It = lim 77®" . (50) 

n—>cxD n—^oo 

Combining this with Property 4 gives for all n G N 

A.;j(iS®") = inf A-ji{p) > inf lim sup Atje^ (p) > lim sup inf A-nemip) 

m—^oo 

> lim sup inf A^i^m (p) = limsup AT^em (5®"*) > 0 , (51) 

m—J-oo p^S’^^ 

where the third inequality holds since 5®" C 5®"“ for e„ > Em, respectively n < m. The final inequality 
follows from the defining property of 77®. For any fixed p G S and for all n G N, let p” G 5®" be such 
that lim„_>oo p" = p G 5. (By definition of 5®" it follows that such a sequence {p”}„gN with p" G 5®" 
always exists.) Property 3 together with (51) yields 

Aii{p) = A^( lim p") > limsup A 7 j(p”) > limsup A^(5®") > 0 . (52) 

Yl—^QO n—¥oo 

Since (52) holds for any p G S, we obtain A.p^(5) > 0, which completes the proof of Proposition 4.1. 
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Step 3: Prom Proposition 4.1 to Theorem 2.1 for fixed system A 

We next show that Theorem 2.1, for the case where 4 is a fixed finite-dimensional system, follows from 
Proposition 4.1. For this we use Proposition 4.1 for the function family 

Atz : 0(4 0 B 0 C) —>■ R U {—oo} 

PABC ^(A : ClB)p — Dm(pabc,7Zb-i-bc(pab)) , (53) 

with TZb^bc G TPCP(i?, B®C). We note that since C is finite-dimensional this implies that A-jiip) < 
oo for all p G D(4 0 i? 0 C). To apply Proposition 4.1, we have to verify that the function family 
D{A 0 i? 0 C) 9 p Atz{p) G R U {—oo} of the form (53) satisfies the assumptions of the proposition. 
This is ensured by the following lemma. 

Lemma 4.2. Let A be a separable and B and C finite-dimensional Hilbert spaces. The function family 
Ati(-) defined by (53) satisfies Properties Tf. 

Proof. We first verify that the function Ati{-) satisfies Property 1. For any state pP of the form (19), 
we have by the definition of the mutual information 

I{AA : C\B)pP = H{C\B)pP - H{C\BAA)pP . (54) 

Because p^^c ~ Pbc, the first term, H{C\B)pP, is independent of p, i.e., H{C\B)pp = H{C\B)pO = 
H{C\B)p. The second term can be written as an expectation over A, i.e., 

H{C\BAA)pp = (1 - p)H{C\BA)pO + pH{C\BA)p . (55) 

As a result we find 

I{AA : C\B)pP = (1 - p) 1(4 : C\B)pO + pI{A : C\B)p . (56) 

The density operator TZb^bc(.P^^j^^) can be written as 

HB^Bcip^^g) = A - p)\^){^\a®'^b^bc{p°ab) + pA)A\a®'^b^bc{pab) ■ (57) 

We can thus apply Lemma B.3, from which we obtain 

= A - p)Dm{p\BcP^B^Bc{p°AB)) + pDm{p\bcP^b^bc{p\b)) ■ 

(58) 

Equations (56) and (58) imply that 

Anip^) = (1 -p)A7j(p°) -\-pAti{p) , (59) 

which concludes the proof of Property 1. 

That Ati{-) satisfies Property 2 can be seen as follows. Let H-b^bc^T^'b^bg ^ TPCP(i3,i? 0 C), 
a G [0,1] and TZb^bc = oPIZb^bc + (1 ~ ol)TZ'b^bc- Lemma B.4 implies that for any state pabc on 
A® B ® C have 

Dm{pabcV^b^bc[pab)) = Dm{pabc\\oHIb^bc{pab) + (1 — cATZ-'b^bcAab)) 

< aDM{pABc\\T^B^Bc{pAB)) + (1 — a)-DM(pABC||7 ^b^bc(pab)) (60) 

and hence 

Ati{p) > aA-jiip) + (1 - a)An'{p) ■ ( 61 ) 

We next verify that the function Atz{-) satisfies Property 3. The Alicki-Fannes inequality ensures 
that 0(4 050(7) 9 pi -9 I{A : C\B)p G R^ is continuous since (7 is finite-dimensional [1]. By the 
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definition of A-jz(-) it thus suffices to show that D(A(g)i3(g)C') 9 pabc ^m(pabcII'^b-s-bc(pab)) G 
is fewer semicontinuous. Let {pABcJ'n-eN be a sequence of states on A®B®C such that lim„_>.oo Pabc ~ 
PABC S D(A ® B ® C). By definition of the measured relative entropy (see Definition B.l), we find for 
M := {M :M{p)= = id}, 


\\m\ni DMipABCp^B^BciplB)) =finiinf sup d(m{p'\bc)\\^{T^b^bc{p'1b))) 

n-)-oo n^oo ^ ^ 

> sup lim inf D (■MipABc)\\-^{'^B^Bc{PAB))) 

aigm ^ '' 

> sup D(M{pABc)\\MiTiB^Bc{PAB))^ 

aigm ^ ^ 

= Dm(pa_bc||^b->-bc(pas)) ■ 


(62) 


In the penultimate step, we use that the relative entropy is lower semicontinuous [21, Exercise 7.22] and 
that Ai as well as TZb^bc are linear and bounded operators and hence continuous. 

We finally show that A 7 ^(-) fulfills Property 4. It suffices to verify that TPCP(B,i3 0 C) 9 72. ga 
Dm{pabc\\B-{pab)) G is lower semicontinuous where by definition of the measured relative en¬ 
tropy (see Definition B.l) we have Dm{pabc\\'R-{pab)) = s,npj^^yiD{M{pABc)\\M{'R-B^Bc{pAB)))- 
Note that since 72 and Ai are linear bounded operators and hence continuous and the relative en¬ 
tropy for two states tri and a 2 is defined by D((Ti||tT 2 ) := tr(cri(log(7i — log( 72 )) we find that 72 >-->• 
D{AA.{pabc)\\M.{TZb^bc{pab))) is continuous as the logarithm K+ 9 x >->• logx € R is continuous. 
Since the supremum of continuous functions is lower semicontinuous [6, Chapter IV, Section 6.2, Theo¬ 
rem 4], the assertion follows. 

□ 


What remains to be shown in order to apply Proposition 4.1 is that for any p € S where S is the set 
of states on A (§1 B (SiC with a fixed marginal pBC on B there exists a recovery map TZb^bc S V 
such that Ati{p) > 0. By choosing V = TPCP{B, B (g) C), the main result of [9] however precisely 
proves this. We have thus shown that A-ji{p) > 0 holds for a universal recovery map TZb^bc S V, so 
that (8) follows for any fixed dimension of the A system. This proves the statement of Remark 2.2 (and, 
hence. Theorem 2.1) for the case where ^ is a fixed finite-dimensional Hilbert space. 


Step 4: Independence from the A system 

Let S be the set of all density operators on 4 ® 77 (g) C with a fixed marginal pBC on 77 ® C, where 77 
and C are finite-dimensional Hilbert spaces and A is the infinite-dimensional Hilbert space 7^ of square 
summable sequences. We now show that there exists a recovery map TZb^bc such that A-jziS) > 0. 

Let {n(^}aGN be a sequence of finite-rank projectors on A that converges to id^ with respect to 
the weak operator topology. Let 5“ denote the set of states whose marginal on A is contained in the 
support of and with the same fixed marginal pBC on 77 0 (7 as the elements of S. For all a G N, 
let Ti-B^BC denote a recovery map that satisfies A 7 ja(iS“) > 0. Note that the existence of such maps 
is already established by the proof of Theorem 2.1 for the finite-dimensional case. As the set of trace¬ 
preserving completely positive maps on finite-dimensional systems is compact (see Remark C.3) there 
exists a subsequence {adiGN such that limi^tx, = 00 and limi_^oo 72“* =1Z G TPCP(77, 77 ® C). For 
every p G S there exists a sequence of states {p“}QgN with G 5“ that converges to p in the trace 
norm (see Lemma E.3). Lemma 4.2 (in particular Properties 3 and 4), yields for any p G S 

A-jiip) > limsup A 7 j(p“) > limsuplimsup Atj,!, (P^) ^ lim sup lim sup inf A-ji<^i{p) 

a —^00 a —¥00 i — ^00 CL —^00 2 —^■oo 

> lim sup inf Atj^^ (p) = lim sup Av^^^i (5“*) > 0 . (63) 

i—>00 i—>00 

The fourth inequality follows since Ui > a for large enough i and since this implies that 5“* D 5“, and 
the final inequality follows by definition of 72“*. This shows that A^{S) > 0. 
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To retrieve the statement of Remark 2.2 (and hence Theorem 2.1 for finite-dimensional B and C), 
we need to argue that this same map TZ remains valid when we consider any separable space A. In 
order to do this, observe that any separable Hilbert space A can be isometrically embedded into A [35, 
Theorem II.7]. To conclude, it suffices to remark that is invariant under isometries applied on the 
space A. 


5 Extension to infinite dimensions 

In this section we show how to obtain the statement of Theorem 2.1 for separable (not necessarily 
finite-dimensional) Hilbert spaces H, H, C from the finite-dimensional case that has been proven in 
Section 4. For trace non-increasing completely positive maps TZb->bc we define the function family 

A-ji : D(yl (g) H (g) C) —>■ R U {—oo} 

PABC '-t F(^pabc-,T^b^bc{pab)) — 2~^FA.C\b)p ^ 

where D{A^ B^C) denotes the set of states on A^ B^ C. We will use the same notation as introduced 
at the beginning of Section 4. In addition, we take S to be the set of all states on A^ B ^ C with a 
fixed marginal pBC on B ® C. The proof proceeds in two steps where we first show that there exists a 
sequence of recovery maps such that limfc_,.oo At^ic (5) > 0, where the property that all 

elements of S have the same marginal on the B ® C system will be important. In the second step we 
conclude by an approximation argument that there exists a recovery map TZb^bc such that AjiiS) > 0. 


Step 1: Existence of a sequence of recovery maps 

We start by introducing some notation that is used within this step. Let {H^jbgN and {H^jcGN be 
sequences of finite-rank projectors on B and C which converge to ids and idc with respect to the weak 
operator topology. For any given pabc G D(A ® B ® C) consider the normalized projected states 


b,c _ 

Pabc 


(idA (8) n|j 0 ng.)pAac(idA 0 H^ (g) Hg.) 
tr((idA (8) H^ (g) H^jpAsc) 


and 


Pabc ■— 


(idA (8> ids (8> A'^c)PABci}^A ® ids <8> 11^) 
tr((idA ® ids ® H^jpAsc) 


(65) 


( 66 ) 


where for any c S N, the sequence {Pabc}^>gn converges to Pabc ™ trace norm (see, e.g., Corollary 2 
of [17]) and the sequence {PascIcgn converges to pabc also in the trace norm. Let S^’‘^ be the set of 
states that is generated by (65) for all pabc S S. We note that for any given 6, c all elements of S^’‘^ 
have an identical marginal on B^C. Let denote a recovery map that satisfies A7ji.,c(5^’°) > 0 

whose existence is established in the proof of Theorem 2.1 for finite-dimensional systems B and C (see 
Section 4). We next state a lemma that explains how Ayi^p) changes when we replace p by a projected 
state 

Lemma 5.1. For any pBC S D{B^C) there exists a sequence of reals withJ limc-j-oo limt,_>oo 

0, such that for any TZ G TPCP(H, B (g) C), any extension pabc of pbCi ond p^abc 9 ^'^on in (65) we 
have 


Atc(p^’°) - A-r,(p) < for all 6, c e N . 

"^The precise form of the sequence cgn is given in the proof (see Equation (79)). 


(67) 
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Proof. We note that local projections applied to the subsystem C can only decrease the mutual infor¬ 
mation, i.e., 


tr(n^pc)/(^ : C\B)pc < I{A : C\B)p . (68) 

The Alicki-Fannes inequality [1] ensures that for a fixed finite-dimensional system C the conditional 
mutual information I{A : C\B)p = H(C\B)p — H{C\AB)p is continuous in p with respect to the trace 
norm, i.e., 

I{A : C\B)pi,,c < I{A : C'|S)pc -h log(rankn^) -f 4/i(e^’‘=) , (69) 

where e^’'^ = Wp^abc ~ /^abcIIi denotes the binary Shannon entropy function defined by h{p) := 

—plog 2 (p) — (1 — p)log 2 (l — p) for 0 < p < 1. Using the Fuchs-van de Graaf inequality [15] and 
Lemma E.l, we find 

< 2^1 - F{p%c^ p<Xbc? < ® n^PBc)/tr(n^pc) . (70) 

Combining (68) and (69) yields 

I{A : C\B)p,.. < —i- -I{A : C\B)p + 8£^’= log(rankn^) + 4/i(e'’’=) . (71) 

tr(ncPc) 

Since < x — y + 1 ioi x,y G [0, Ij,® we find 

2-^I{A.C\B)p _ 2-|/(A:C|B)p6,c ^ — 2“5t''(ncPc)J'(^:C'|B)p6,c _ -|_ X ^ (72) 

According to (71) and since 2“^ > 1 — ln(2)a; for a: G K, we have 

2 -¥<^cPc)I(A-C\B )> 2-5^('4:C|S)p2-^tr(n|.pc)(8£'’'‘= log(rankn^)+4?i(e‘’‘=)) 

> 2 -kiA-.c\B)p _ i!!Mtr(n^pc)(8e'’’Uog(rankn^) + 4/i(e^’")) . (73) 

Combining (72) and (73) yields 

2 -y(A-.c\B)p _ 2 -i/(A:C|B)^,,e ^ tr(n^pc) (8e'’’'= log(rankU^) + 4/i(e'’’=)) -f (l - tr(n^pc)) 

< ^(8e'’’Uog(rankn^) + 4/i(e'’’'=)) + (l - tr(n^pc)) • (74) 

For two states cti and cj 2 let P{ai,<72) := ^1 — F((Ti, 0 - 2 )^ denote the purified distance. Applying 
the Fuchs-van de Craaf inequality [15] and Lemma E.l gives 

P{pABC, P^ABcf = 1 “ F{pabc, Pabc)^ < 1 “ tr(nB ® 11^ Pbc) ■ (75) 

Since the purified distance is a metric [38] that is monotonous under trace-preserving completely positive 
maps [37, Theorem 3.4], (75) gives 

P{pabc,'Pb^bc{pab)) 

< P{pABC, Pabc) + P{pabc^ TIb^bc{Pab)) + P{Pb^bc{p^ab) , 'R-b^bc[pab)) 

< 2P{pabc,P^abc) + F{p ABC’ TIb^bc{Pab)) 

< P{p%C’ Pb^bc{Pab)) + 2y^l-tr(n^®n^ pbc) ■ (76) 

®For X = 0 the statement clearly holds. For (0,1] X [0,1] 3 (x, y) i—)■ fix, y) ■.= — x + y — I & we find by using the 

convexity of y i-3 f(x,y) that max„.g(o,i] max^gjo^i] /(x,y) = 0. 
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As the fidelity for states lies between zero and one, (76) implies 


F{pabc^'^b^bc{pab)) 

< F[pabc, F-B^BciPAB)) + 4(1 — tr(n5 ® W^pbc)) + ^\J 1 — tr(n5 0 fl^psc) 

< Fi^PABC.F.B^Bci.PAB)) + 8^ 1 — tr(n^ (g) IIpPBc) 

< (f(pabc,7^b^bc(pab))+ 2^2(1-tr(n^®n^PBc))^)" • (77) 


This implies that 

F{p^abc^'F-b^bc{p\‘b)) <-F(pabc,7?.b^bc(p,4b)) + 2\/2(1 - tr(n^ (g) n^psc))• (78) 

By definition of the quantity Atz{-) (see Equation (64)) the combination of (74) and (78) yields 
A-jiip^'^) — An{p) 

< ^(8e^’"log(rankn^) + 4/i(e'’’")) + (l - tr(n^pc)) + 2v^(l - tr(n^ ® ^cPbc)Y 
=: e"’" , (79) 

where is bounded by (70). By Lemma E.2, we find lim;,_>oo tr)!!^ (gi WqPbc) = ^^(^cPc) for 
c S N and hence limf,^oo = 0 for any c S N. Eurthermore, we have limc_>.oo ti'(nppc') = 1 and 
limc^oo limb->oo tr(ng ® If^psc') = 1 which implies that limc_s.oo lim&^oo = 0- This proves the 
assertion. □ 

By Lemma 5.1, using the notation defined at the beginning of Step 1, we find 
limsuplimsup A^6 ,c( 5) = limsuplimsup inf A-jib,c{p) > limsuplimsup inf \^Aj^b,c{p^’‘^) — 

c—>oo 6—).oo c—>oo b—^oo c—^oo b—»oo P^^ 

= limsuplimsup! inf A-jib,c{p’^’^)} — = limsuplimsupATjb.c(5^’'^) > 0 , (80) 

c—^oo b—^oo c—>-oo b—^oo 

where the second equality step is valid since all states in S have the same fixed marginal on ^ 0 C 
and since the sequence {^^’'^}b,ceN only depends on this marginal. The penultimate step uses that 
limc^oo limb->oo = 0. The final inequality follows by definition of F-Y^bc- Inequality (80) im¬ 
plies that there exist sequences {bk}ken and {cfcjfegN such that limsup^._^go (5) > 0. Setting 

F-b^bc — F^bYbc implies that there exists a sequence of recovery maps that 

satisfies 


limsup A7jfc(5) > 0 . (81) 

k—¥oc 


Step 2: Existence of a limit 

Recall that S is the set of density operators on A (g i? (g C with a fixed marginal pBC on B ® C. The 
goal of this step is to use (81) to prove that there exists a recovery map Fb^bc such that 

AniS) > 0 . (82) 

Let {LfglmeN and {n((f}meN be sequences of projectors with rank m that weakly converge to ids 
and idc, respectively. Furthermore, for any m and any F S TPCP(i?, i? (g C) let [77.]"* be the trace 
non-increasing map obtained from F by projecting the input and output with Lf^ and Lfg (g Lf™, 
respectively. We start with a preparatory lemma that proves a relation between A[7j]m(5) and A-niS). 
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Lemma 5.2. For any psc G D(i?(g)C') there exists a sequence of reals with limm-).oo = 0,® 

such that for any TZ £ TPCP(-B, B ® C) we have 

A[^]™(5) > , (83) 

where \\'R{pb) - PbcWi ^ 

Proof. For any pabc G S and any m G N let us define the non-negative operator := (id^ 0 Ilff )pAB 
(idyl ® n^). By definition of A7^(-) (see Equation (64)), it suffices to show that for any pabc G S, any 
TZ G TPCP(i3, B 0 C), e G [0, 2] such that \\TZ{pb) — Pbc\\i < e and 

p^BC ■= (idA 0 n™ 0 ^^)7^B^Bc(/5AB)(idA ® n™ ® n^) (84) 

we have F{pabc,Pabc) ^ P{pabc,T^b^bc{pab)) - - 4 e 3 . As in Step 1 let P{-,-) denote the 

purified distance. Lemma E.l implies that 

P{pab,p7b? = 1 - FipAB, P^Bf < 1 - tr(pBnS)2 . (85) 


Similarly, we obtain 

P{TZB^Bcip^B),PABcY < 1 - tr(7^B^Bc(p:?B)^S 0 = 1 - tr(7^B^Bc(/3S)^S ® ^cf • 

( 86 ) 

By Holder’s inequality, monotonicity of the trace norm for trace-preserving completely positive maps [41, 
Example 9.1.8 and Corollary 9.1.10] and (85) together with the Fuchs-van de Graaf inequality [15] and 
Lemma E.l we find 




iH? 


tr^(7^B_j.Bc(PB) - 7^B^Bc(PB))nB (g) Hp^ < \\TZb^bc{pb) -'TZB^Bc{pli)\\i\\^ 

= WP-B^BciPB) - '^b-)-bc(Pb)IIi - Wpb - PbIIi A IIpab - PabWi a - tr(pBn^)2 . (87) 
Combining (86), (87) and Holder’s inequality together with the assumption \\TZ{pb) — PBc\\i A £ gives 

P{TZB^Bc{pjB)rPABcf A 1 - tr(7eB^Bc(pB)nS ® T^Sf + dy^l - HpbTF^Y 

< 1 - tr(pBcn^ o + 4-^1 - tr(pBn^)" + 2e . (88) 

Inequalities (85), (88) and the monotonicity of the purified distance under trace-preserving and 
completely positive maps [37, Theorem 3.4] show that 


P{PABC, p'abc) 

A P{pabc,TZb^bc{pab)) + P{'P-b^bc{pab),TZb^bc{Pab)) + P^b^bc{p'ab)tP'abc) 

A P{pabc,'Pb^bc{pab)) + P{pab,Pab) + -P(^b-!.bc(/3ab). Pabc) 

A P{pABC, Pb^bc{pab)) + ((5'")^/8 -I- , (89) 

:= Vs Ul- tr(pBn^)2 + y 1 - tr(pBcn^ O n^)2 + 4\/l - tr(pBlI^ j . (90) 


As the purified distance between two states lies inside the interval [0,1] and since {S"^)‘^/8 + V^ G 
[0,6], (89) implies that whenever F{pabc,TZb^bc{pab)Y A + 8v^, we have 


®The precise form of the sequence {5™'}meN can be found in the proof (see Equation (90)). 
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F{pabc,Pabc)^ ^ F{pabc,T^b^bc{pab)) - (6'^)^ - SV^ 

> (yF[pABC,T^B^Bc{PAB)) — 'sj{5™’Y + • (91) 

As a result, we find 

F{pABC, Pabc) ^ F(^pabCi F-B^BciPAB)) - <5”* - \/8(2e)i , (92) 

which proves (83) since < 4. 

Recall that B and C are separable Hilbert spaces and that {H^jmeN and {H^ (g) con¬ 

verge weakly to ids and ids g) idc respectively. Lemma E.2 thus shows that limm^oo = 0 since 
limm^oo tr(pB Hg) = 1 and lim 

m—^oo tripBC^B ® ngl) = 1. □ 

The following lemma proves that for sufficiently large m and a recovery map TZb^bc that maps pB 
to density operators that are close to pbc, the operator [72 .]™(pab) has a trace that is bounded from 
below by essentially one. 

Lemma 5.3. Let A, B, and C be separable Hilbert spaces. For any density operator pab G D(A ® B) 
and any TZ G TPCP(il, B i^) C) we have 

tr{\nr{pAB)) > tr(n™ g n^PBc) - 2^/1 - tr(n™pB) - \\n{pB) - pbcIIi ■ (93) 

Proof. We hrst note that by Holder’s inequality and monotonicity of the trace norm for trace-preserving 
completely positive maps [41, Example 9.1.8 and Corollary 9.1.10] we have 

|tr (H- g n^inpB) - 7^(^-pB^S))) | < ||7^(pB) - n{n^pBTi^)\\, < \\pb - a^pbA^W, ■ (94) 

Together with Holder’s inequality this implies 

tr([7^]'"(pAB)) = tr(n™ g H^ 7^(^SpAB^5)) = tr(n™ g IPS nflA^pBA'^)) 

> tr(n^ g ^^7^(PB)) - Wpb - n^PBn^lli 

> ® IPS pbc)-\\ pB-A^PBA^\\^-\\n{pB)-pBc\W ■ (95) 

Combining Lemma A.2 and Lemma E.l gives 

Wpb - h^pbE^IIi < 2^i-F(pB,n-pBn^)2 = 2 ^ 1 - tr(n™pB)E(pB,n™pBn^/tr(n-pB))' 

<2^1-Iv{WSPb) , (96) 

which together with (95) proves the assertion. □ 

According to (81) the mappings TZ^ satisfy 

^7J'=('5) > —, (97) 

with > 0 such that liminffc_>oo = 0. As explained in Remark 2.3, by considering a state pabc = 
PA®PBC S 5, (97) implies F(pbc, 7^^(ps)) > —s^ + 1. Applying the Euchs-van de Graaf inequality [15] 
gives 

\\pBC-n'^{pB)\\^<2^iH2^)=-.e'^ , (98) 

where hminffc_>oo = 0 because liminffc_>oo = 0. 

By Lemma 5.2 we have 

(5) > (5) - 4(5'') ^ - <5- . (99) 
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( 100 ) 


Hence, using our starting point (81) above, 

limsup A[ 7 jfc]m( 5 ) > limsup (S) — 4(e^)3 — 5^ > —S"‘ . 

k—¥oo k—¥(X) 

Because, for any fixed m € N, the mappings [7^^]™, for fc S N, are all contained in the same finite¬ 
dimensional subspace (i.e., the set of trace non-increasing maps from operators on the support of H^ 
to operators on the support of H^ 0 HJ?), and because the space of all such mappings is compact 
(see Remark C.3), for any fixed to G N there exists a subsequence of the sequence that 

converges. Specifically for any fixed to G N there exists a sequence such that 

:= lim ( 101 ) 

2 —^-CXD 

is well defined. Furthermore, because of the continuity of 7?. i—?> ^n{PABc) on the set of maps from 
operators on the support of H^ to operators on the support of H^ 0 H™ (see Lemma C.4), we have 

Ak-( 5) = inf A^™(p) = inf lim A. (p) > limsup inf A. ^^.^(p) 

p^S p€S 1^00 j 2^00 ^ ^ 

= limsup A,.^fc™,„(5) > —S^ , ( 102 ) 

2—>-CXD ^ ' 


and, hence, 


liminf A 7 jm( 5 ) > 0 . (103) 

771—^00 

For any to G N, let be the operator obtained by applying to a purification pg.g of 

Pb- Without loss of generality we can assume that the projector H^ is in the eigenbasis of p^. Let 
be a subsequence of Using the definition of and that , H™ < H™ , 

and ITb < H^ for m < m', we obtain 

Pbc-b = 'k^i.PB-.s) = .lim [n'^'^^'ri.PB-.B) = lim (H^ ® ^^)[ 7 ^'=^+y+l(^-p 5 , 5 ^^)(^^ ® n^) 

l—^OO l—¥CC) 

= lim (H^ 0 ® Wi)[n^T^Y+\pB,B){iVE 0 0 n^) 

2—>-00 

= (Hg 0 0 n^)^-+i(p 5 ,g)(ns 0 0 n^) 

= (H™ 0 0 n^)p™+i^(n™ 0 0 n™). (i 04 ) 

As a result, since H^ < H^ , H™ < H™ , and H^ < H^ for to < to', we have for any to < to' 

Pbc:b = (ns ® ® n™)p™;,^g(n- 0 0 n™). (i05) 

Lemma E.l together with (105) implies 


TPf ^ ZT'/'TTTTI x-x TTTTT- ,0 TYl TTm ^ TTm ^ TTTTI TYl' \ 

^\PbC:B^ PbC-.b) ~ ® ® ^bPbC-.B^B ® ® Hb ) PbC-.b) 


> tr(p^ 


BC:B^B 




'ni)=tr(p- b) • (106) 


Lemma A.2 yields for m' >m 


Pbc-.b PbC:B 


< - nPBC:B,Ptc:B? < “ ^(pSc:^)" ' ( 10 ^) 


We now prove that as to —>■ oo, tr(p™^,^) goes to 1. Note that since i? is a separable Hilbert space and 
Pb b i® normalized it can be written as Pb b — IV’)('*/'li where |^) is a state on 77 0 77. Furthermore as 
Hb 0 Hp 0 Hb < idBCBi (105) implies that 


^^(Pbc-.b) ^ ^^(Pb'c-.b) ^1 for m' >m . 


(108) 
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By definition of P^Q.g, Lemma 5.3 together with (98) implies that 
lim tr(p™^,^) = lim lim tT{[n’^^]'^{pB-.B)) 

m—>-oo Yn—¥ooi—¥(X) 

> lim tr(n^ 0 TIcPbc) - Wpb - H^PbUbWi - liminf 

m—¥oo i—¥oo 

> lim tr(n™ 0 U^PBC) - 2 Jl - tr(n-pB)2 = 1 , (109) 

m—^■oo V 

where the second inequality uses Lemma A.2, Lemma E.l, and that liminfi^oo £^' = 0 for all m G N. 
The final step follows by Lemma E.2. 

Equations (107), (108) and (109) show that, {Pbc-B^"^^^ ^ Cauchy sequence. Because the set of 

sub-normalized non-negative operators (i.e., the set of sub-normalized density operators) is complete^°, 
this sequence converges towards such an operator, i.e., we can define a density operator 

Pbc-.b ■= lim Pbc-B ■ (110) 

We note that the operators p'J^q.b not normalized in general. However (109) shows that Pbc-b iis-® 
unit trace. We now define the recovery map TZb^bc as the one that maps Pb-.b 1° Pbc-.b- We note 
that this does not uniquely define the recovery map 'R-b^bCi which is not a problem as Theorem 2.1 
proves the existence of a recovery map that satisfies (7) and does not claim that this map is unique. It 
remains to show that TZb^bc has the property (82). This follows from the observation that any density 
operator pab can be obtained from the purification Pb-b by applying a trace-preserving completely 
positive map Tb^a from B to A. By Lemma C.5 and because Tb^a commutes with any recovery map 
B-b^bc from B to H 0 C, we have 


TZb^bc{pab) = {TZb^bc ° Tb^a){Pb-.b) = {Tb^a ° T^b^bc){pb-.b) = Tb^a{Pbc-.b) 

= 'T'B^Ai lim P'bC-b) ~ 1™ '^B^a{p'bC-b) ~ 1™ ° 

= lim {T^'b^bc °'^b^a){Pb-.b) — 1 ™ ’^b_>bc(pab) • (m) 

m—>oo m—>oo 

Using the continuity of the fidelity (see, e.g.. Lemma B.9 in [14]), this implies that 

A-r(p) = lim A-jimip) , (112) 

m—>oo 


for any p G S. Combining this with (103) gives 


A 7 j(iS) = inf A 7 j(p) = inf lim A-jim{p) > lim inf inf A^m{p) 

p£S p€S m—>oo m—>oo p^S 


= lim inf A.ji'^{S) > 0 , 

m—^oo 


(113) 


which concludes Step 2 and thus completes the proof of Theorem 2.1 in the general case where B and 
C are no longer finite-dimensional. 


6 Proof of Corollary 2.4 

The first statement of Corollary 2.4 that holds for separable Hilbert spaces follows immediately from 
Theorem 2.1, since ^ 1 — : C\B)p. The proof of the second statement of Corol¬ 

lary 2.4 is partitioned into three steps.We first show that a similar method as used in Section 4 

note that the set of sub-normalized density operators on a Hilbert space is clearly closed. Since every Hilbert 
space is complete and as every closed subspace of a complete space is complete [6, Chapter H, Section 3.4, Proposition 8] 
this implies that the set of sub-normalized density operators is complete. 

^^Although Corollary 2.4 does not immediately follow from Theorem 2.1 it is justified to term it as such, as it follows 
by the same proof technique that is used to derive Theorem 2.1 (in particular it makes use of Proposition 4.1). 
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can be used to reveal certain insights about the structure of the recovery map TZb^bc (which is not 
universal) that satisfies 

F{pabc,T^b^bc{pab)) >1 - ■ C '|- B)p ■ ( 114 ) 

In a second step, by invoking Proposition 4.1, we use this knowledge to prove that for a fixed A system 
there exists a recovery map that satisfies (114) which is universal and preserves the structure of the 
non-universal recovery map from before. Finally, in Step 3 we show how the dependency on the fixed 
A system can be removed. 

Step 1: Structure of a non-universal recovery map 

We will show that for any density operator pabc on A®B®C, where A, B, and C are finite-dimensional 
Hilbert spaces there exists a trace-preserving completely positive map TZb^bc that satisfies (114) and 
is of the form 

Xb h> plc^BciPB^XsPB^ ® idc)tFlcPSc ^ (H^) 

on the support oi pB, where Wbc is a unitary on C. We start by proving the following preparatory 
lemma. 

Lemma 6.1. For any density operator pabc on A® B ® C, where A, B, and C are finite-dimensional 
Hilbert spaces there exists a trace-preserving completely positive map TZb^bc of the form 

Xb >—t VbcPbc^Pb^^bXbU'^bPb^ ® '^^c)Pbc^bc > (116) 

where Vbc is a unitary on B ® C that commutes with pBC ond Ub is a unitary on B that commutes 
with pb such that 

F[pabc,'Fb^bc{pab)) >1- '■ C\B)p . (117) 

Proof. Let pabc be an arbitrary state on A® B ® C and let p\bc be a Markov chain with the same 
marginal on the B ®C system, i.e., p%Q = pbc- For p S (0,1], define the state 

f^AABC - P)\^Ma® P°ABC + P\^){Ma® pabc ■ (US) 

The main result of [14] (see Theorem 5.1 and Remark 4.3 in [14]) implies that there exists a recovery 
map TZb^bc of the form 

Xb >—t VbcPbc^Pb^^bXbU^bPb^ ® '^^c)Pbc^bc > ( H ^) 

where t/s is diagonal with respect to the eigenbasis of ps, UbU^b — i'ls ^'^'1 Vbc is a unitary on C, 
such that 

Pif^AABC^T^^^^cif^AAB)) ^ ^ : C\B)p. . (120) 

By Lemma 6.2, using that I{A : CjB)pO = 0 since p\bc i® ^ Markov chain, this may be rewritten as 

p(l - F{pabc,'F.b^bc{pab))'^ + (1 -p)(l - F[p\g(j,'TlB^Bc{p\B))^ P—^I{A : C\B)p . 

(121) 

Let us assume by contradiction that any recovery map TZb^bc that satishes (121) does not leave 
p'abc invariant, i.e., p'abc F-B^Bcip^B)- This implies that there exists a. S^. € (0,1], which may 
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depend on the recovery map TZb^bc, such that 1 — F{p\^(j,TZb^bc[p'ab)) — following 

we argue that there exists a universal (i.e., independent of TZb^bc) constant 5 € (0,1] such that 
1 — F(p\gQ,'RB -^bc{Pab)) — ^ for all recovery maps TZb^bc that satisfy (121). Since the set of 
trace-preserving completely positive maps from B to B ® C that satisfy (121) is compact^^ and the 
function / : TPCP(il,i3 ® C) ^ TZb^bc h> 1 — F{p\g(j,'R b^bc{p\b)) ^ 1] is continuous (see 

Lemma C.4), Weierstrass’ theorem ensures that 5 := minT^^^g^ f{F-B^Bc)i where we optimize over 
the set of trace-preserving completely positive maps from B to B ® C that satisfy (121), exists. By 
assumption, for every recovery map TZb^bc that satishes ( 121 ) we have fiJi-B^Bc) > 0 and hence 
5 £ (0,1]. If we insert any such recovery map TZb^bc into (121), this gives 

1 — Fi^pABCiF-B^BciPAB)) H-^ < — ^^I{A : C\B)p , (122) 

P z 


which cannot be valid for sufficiently small p. More rigorously, assuming 1 — F(^pabc, 'Fb^bc{pab)) < 
h^/(A : C'|i3)p, as otherwise ( 122 ) is violated for every p £ ( 0 , 1 ], ( 122 ) can be rewritten as 


P > 


: C'|i?)p -I- (5 -I- F{^pabc,'F.b^bc{pab)) — 1 


=:7e (0,1] 


(123) 


since C is assumed to be a finite-dimensional system and as such I{A : C|i3)p < oo. Hence for p < 7 , 
inequality (122) is violated. Since by [14] for any p £ (0,1] there exists a recovery map TZb^bc of 
the form (116) that satisfies ( 121 ) we conclude that for sufficiently small p there exists a recovery 
map TLb^bc of the form (116) that satisfies (121) and leaves p^abc invariant. However for recovery 
maps that leave p\bc invariant, (121) simplifies to (117) for all p. Thus, there exists a recovery map 
Ti-B^BC of the form (116) satisfying (117) that leaves p\bc invariant, i.e., TZb^bc(.p\b) ~ p'abc- Since 
p\bc PA ® Pbc is a Markov chain with marginal p^^Q = pbc, the condition 'R-b^bc{.p'ab) ~ p\bc 
implies that TZb^bc{pb) = PBC- 

Have have thus shown that there exists a recovery map TZb^bc that satisfies (117) and fulfills 

F-B^BcipB) = VbCP%c^^bU'^b ® ihc)PBC^jBC = PBC ■ (124) 


Using the fact that TZb^bc is trace preserving and the invariance of the trace under unitaries we find 
1 = tr(yBcpIc(t^sUjj (g) idc')/oIc^Bc) = tr(pBc(UBt/jj (g) idc)) = tr(pB[/Bt/jj) . (125) 

This implies that tr(pB(idB — Usl/jj)) = 0. Using the fact that UsC/jj < ids, we conclude that 

UbUb ~ iels on the support of pB- This simplifies (124) to VbcPbcVbc ~ Pbc, i-e., Vbc and pBC 
commute which concludes the proof. □ 

Lemma 6.1 implies that the mapping (116) can be written as 

Xb ^ picWBc{p~B^XBP~B^ ® idc)iulcplc . (126) 


with Wbc = VbcUb 0 idc which is a unitary as Vbc and Ub are unitaries. Furthermore, Wbc is such 
that (126) is trace-preserving. 

^^This set is bounded as the set of trace-preserving completely positive maps from B to B <S> C is bounded (see 
Remark C.3). Furthermore, this set is closed since the set of trace-preserving completely positive maps from B to B ^ C 
is closed (see Remark C.3) and the mapping 'R.b^bc ^(pABC^^B^BcipAs)) is continuous for all states Pabc (see 
Lemma C.4). The Heine-Borel theorem then implies compactness. 
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Step 2: Structure of a universal recovery map for fixed A system 

In this step we show that the recovery map satisfying (114) of the form (115), whose existence has 
been established in Step 1, can be made universal without sacrificing the (partial) knowledge about its 
structure. The idea is to apply Proposition 4.1 for the function family 

Ati{p) : D(kl 0 B 0 C) —>■ M U {—oo} 

PABC '->■ F(^pabc,T^b^bc{pab)) — 1 H- \^I{A : C\B)p . (127) 

We therefore need to verify that the assumptions of Proposition 4.1 are fulfilled. This is done by the 
following lemma. We first note that since C is finite-dimensional this implies that < oo for all 

p G D(A(g) B(g) C). 

Lemma 6.2. Let A be a separable and B and C finite-dimensional Hilbert spaees. The funetion family 
A 7 j(-) defined by (127) satisfies Properties l-f. 

Proof. We start by showing that satisfies Property 1. For as dehned in (19), we have 

'R.b^bc{p\b)) + pF{pABC,Ti-B^BciPAB)) ■ (128) 

The density operator can be written as 

TlB^Bc{p\^g) = A-p)\^){^\a®'F,b^bc{p\b)+p\^)A\a®'^b^bc{pab) ■ (129) 

The relevant density operators thus satisfy the orthogonality conditions for equality in Lemma A.l, 
from which (128) follows. Furthermore, as explained in the proof of Lemma 4.2 we have 

I{AA : C\B)p^ = (1 - p)I{A : C\B)pO + pI[A : C\B)p . (130) 

Equations (128) and (130) imply that 

^n(.fF) = (1 - p)Ati{p°) + pAn{p) ■ (131) 

We next verify that At^)-) fulfills Property 2. Let TZb^bc G TPCP(i3,i3 0 C), a G [0,1] 
and TZb^bc = olIZb^bc + (1 ~ 0 ')TZ'g_^gQ. Lemma A.l implies that for any state pabc on A® B ® C 

F{pabc,Fb^bc{pab)) = F[pabc, ocR-b^bc^Pab) + (1 — 0)71'^^^^{pab)) 

> aF[pABC,FB^Bc{PAB)) + A - a)F[pABC,F'B^Bc{PAB)) , (132) 

and, hence by the definition of An{') 

A.^{p)>aATi{p) + A-o)ATi'{p)- (133) 

The function p i—>■ A-jiip) is continuous which clearly implies Property 3. To see this, recall that 
by the Alicki-Fannes inequality p t-A I {A : C'|i?)p is continuous for a finite-dimensional C system [ 1 ]. 
Furthermore, since pab j" Fbc{pab) is continuous (see Lemma C.5), Lemma B.9 of [14] implies that 
PABC '—>■ F{pabc,Fb^bc{pab)) is continuous, which then establishes Property 3. 

Finally it remains to show that Atz(-) satisfies Property 4, which however follows directly by 
Lemma C.4. 

□ 

Let P C TPCP(i3, B ® C) be the convex hull of the set of trace-preserving completely positive 
mappings from the B to the B ®C system that are of the form (115). We note that the elements of V 
are mappings of the form ( 10 ), since a convex combination of unitary mappings are unital and a convex 
combination of trace-preserving maps remains trace-preserving. Proposition 4.1, which is applicable as 
shown in Lemma 6.2 together with Step 1 therefore proves the assertion for a fixed A system. 
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Step 3: Independence from the A system 

Let S be the set of all density operators on A 0 B 0 C with a fixed marginal pBC on B 0 C, where B 
and C are finite-dimensional Hilbert spaces and A is the infinite-dimensional Hilbert space of square 
summable sequences. 

We note that the set of trace-preserving completely positive maps of the form (10) on finite¬ 
dimensional systems is compact, which follows by Remark C.3 together with the fact that the intersection 
of a compact set and a closed set is compact. Hence, using Lemma 6.2 (in particular Properties 3 and 4) 
and the result from Step 2 above, the same argument as in Step 4 of Section 4 can be applied to conclude 
the existence of a recovery map TZb^bc of the form (10) such that An{S) > 0. 

As every separable Hilbert space A can isometrically embedded into A [35, Theorem H.7] and 
since A.^ is invariant under isometries applied on the extension space A, we can conclude that the 
recovery map TZb^bc remains valid for any separable extension space A. This proves the statement of 
Corollary 2.4 for finite-dimensional B and C systems. 


7 Discussion 

Our main result is that for any density operator pBC on B 0 C there exists a recovery map TZb^bc 
such that the distance between any extension pabc of pbc acting on A0 B 0C and 'R-b^bc{pab) is 
bounded from above by the conditional mutual information I{A : C\B)p. It is natural to ask whether 
such a map can be described as a simple and explicit function of Pbc- In fact, it was conjectured 
in [25, 4] that (2) holds for a very simple choice of map, namely 

Tb^bc ■ AIb '-a p^Q[pg^ XbPb^ ® idc)pBC ’ (134) 

called the transpose map or Petz recovery map. This conjecture, if correct, would have important 
consequences in obtaining remainder terms for the monotonicity of the relative entropy [3] . As discussed 
in the introduction, if pabc is such that it is a (perfect) quantum Markov chain or the B system is 
classical, the claim of the conjecture is known to hold. 

One possible approach to prove a result of this form would be to start from the result (2) for an 
unknown recovery map and then show that the transpose map Tb-s-bc cannot be much worse than any 
other recovery map. In fact, a theorem of Barnum and Knill [2] directly implies that when pabc is 
pure, we have 


F{pabc,Tb-^bc{pab)) < F{A;C\B)p < ^F[pabc,Tb^bc{pab)) ■ ( 135 ) 

This shows that, if pabc is pure, an inequality of the form (2), with the fidelity replaced by its square 
root, holds for the transpose map. In order to generalize this to all states, one might hope that (135) 
also holds for mixed states pabc- However, this turns out to be wrong even when the state pabc is 
completely classical (see Appendix F for an example). 

Another interesting question is whether the lower bound in terms of the measured relative entropy (8) 
can be improved to a relative entropy. Such an inequality is known to be false if we restrict the recovery 
map to be the transpose map (134) [45], but it might be true when we optimize over all recovery maps. 
It is worth noting that in case such an inequality holds for any pabc and a corresponding recovery 
map, then the argument presented in this work would imply that there exists a universal recovery map 
satisfying (8) with the relative entropy instead of the measured relative entropy. This can be seen 
by defining the function family p i—>■ Au{p) '■= I{A : C\B)p — DlpABcWF-B^BciPAB))- Lemma B.2, 
the convexity of the relative entropy [32, Theorem 11.12] and the lower semicontinuity of the relative 
entropy [21, Example 7.22] imply that A-jiA satisfies Properties 1-4. As a result, Proposition 4.1 is 
applicable which can be used to prove the existence of a universal recovery map. 
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Appendices 

A General facts about the fidelity 

The following lemma states a standard concavity property of the fidelity which is presented here for 
completeness and since we are interested in the case where equality holds. 

Lemma A.l. For any density operators p, p', a, and u', and for any p € [0,1] we have 

F{pp + (1 - p)p',pa + (1 - p)cr') > pF{p, cr) + (1 - p)F{p', cr') , (136) 

with equality if both of p and a are orthogonal to both of p' and a'. 

Proof. Note first that for any two normalized and mutually orthogonal vectors |0) and |1) in an ancilla 
space, we have 

F{pp+{l-p)p',pa+{l - p)a') > F(pp(g)|0)(0| + (l-p)p'(g)|l)(l|,pcr(g)|0)(0| + (1-p)cr'(g)|l)(l|) , (137) 

because of the monotonicity of the fidelity under the partial trace. Furthermore, if both of p and a 
are orthogonal to both of p' and a' then there exists a trace-preserving completely positive map that 
generates the corresponding state |0) or |1) of the ancilla system. This implies that, in this case, the 
inequality also holds in the other direction. It therefore suffices to prove (136) with p and cr replaced by 
p® |0)(0| and a® |0)(0|, and with p' and o' replaced by p' ® |1)(1| and o' ® |1)(1|, respectively. In other 
words, it remains to show that, for the case where p and o are orthogonal to p' and cr', (136) holds with 
equality, i.e., 

F{p, o) = pF{p, ct) -h (1 - p)F{p', o') , (138) 

where p = pp + (\ — p)p' and o = po {1 — p)o'. 

For this, let \(j)), \(j)'), \tf), and \tp') be purifications of p, p', o, and o', respectively, such that 
F{p,o) = {(flif) and F{p',o') = {(j)'\tj}'). It is easy to verify that 

1^) = \/p|<(') ® |0) + ® |I) and 1^) = y/p\i’) ® |0) -h v'l -p|'0') ® |1) (139) 

are purifications of p and of o, respectively. Hence, 

pF{p, cr) -h (1 - p)F{p', o') = p{(l)\i’) + (1 - p){(l>'\'ip') = (01V’) < F{p, o) , (140) 

which proves one direction of (138). 

To prove the other direction, let n be the projector onto the joint support of p and cr, i.e., np = p 
and TTo = cr. Similarly, let tt' be the projector onto the joint support of p' and cr', i.e,. rr'p' = p' and 
tt'ct' = o'. By the condition that p and cr are orthogonal to p' and o', the two projectors must be 
orthogonal, i.e., tttt' = 0. Furthermore, let |0) be a purification of p and let |^/>) be a purification of o 
such that F{p,o) = (0|V’)- Because 

pp = TrpTr and {1 — p) p'= tt' pn' (141) 

7 r|0) and 7r'|0) are purifications oipp and (1 —p)p', respectively. Similarly, 7r|'(/’) and tt'IV’) are purifica¬ 
tions of po and (1 — p)o', respectively. Hence, we have 

FiP, ct) = (010) = (0k|0) -f (0|7r'|0) < F{pp,po) + J^((l - p)p', (1 - p)o') 

= pFip,o) + {l-p)Fip',o') . (142) 

This proves the other direction of (138) and thus concludes the proof. □ 

The following lemma generalizes the Fuchs-van de Graaf inequality which has been proven for states 
to non-negative operators. The result is standard and stated here for completeness. 
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Lemma A.2. For any two non-negative operators p and a with tr(p) > tr((T), the trace norm of their 
difference is bounded from above by 


\\p-a\\^ < 2v'tr(p)2 - F{p,aY . (143) 

Proof. Let w be a non-negative operator with tr(w) = tr(p) — tr(cr), whose support is orthogonal to the 
support of both p and cr, and define a' = a ui. Then tr(p) = tr{a') and 

\\P-(^\\i = \\p -and F{p,a) = F{p,a') . (144) 

It therefore suffices to show that the claim holds for operators with tr(p) = tr(cr) = c £ M+. Furthermore 
for c > 0, defining p = pfc and a = afc and noting that 

\\P-^\\i=c\\p-^\\i and F{p,a) = cF{p,a) , (145) 

it suffices to verify that the claim holds for tr(p) = tr(CT) = 1 which follows by the Fuchs-van de Graaf 
inequality [15]. □ 


B General facts about the measured relative entropy 

Definition B.l. The measured relative entropy between density operators p and a is defined as the 
supremum of the relative entropy with measured inputs over all POVMs Ai = {M^}, i.e., 

Du{p\W) = sup{i:)(7W(p)||7W(cr)) : M{p) ='^tiipM^)\x){x\ with ^ iV4 = id} , (146) 

X X 

where {jx)} is a finite set of orthonormal vectors. 

This quantity was studied in [20, 18] where it was shown that ^I?M(p®”||cr®"') converges to the 
relative entropy D{p'^a) := tr(p(log p — log cr)). 

Lemma B.2. Let p, p', a, and a' be density operators such that both p and a are orthogonal to both p' 
and <j'. For any p £ [0,1] we have 


D{pp -t (1 - p)p' 11 per -F (1 - p)a') = pD{p\\a) -f (1 - p)D{p'\\a') . (147) 

Proof By the orthogonality of p and p' (respectively cr and cr') we have 

log(pp +{l- p)p') = log(pp) -f log((l - p)p') = log(p) -H log(l -p)F log(p) -I- log(p') (148) 

and plogp' = 0. Thus by definition of the relative entropy we obtain the desired statement. □ 

Lemma B.3. Let p, p', a, and cr' be density operators such that both p and a are orthogonal to both p' 
and cr'. For any p £ [0,1] we have 

Dm{pp+{I - p)p'\\pcr {1 - p)a') = pDM(/o||cr)-|-(1 - p)I?M(p'||cr') . (149) 

Proof. Let A4 = {M^}, M.' = {^’y} be measurements and define the POVM on J\f whose elements are 
given by {Mx}x U {My}y. Then we can write 

M{pp+{l-p)p') =p^iT{Mxp)\x){x\ + (l-p)^ir{Myp)\y){y\ . (150) 

X y 

As a result using Lemma B.2, 


D, 


M 


{pp P (1 -p)(f 11 per -I- (1 - p)cr') > d(^M{pp + (1 -p)p') A/”(per -|- (1 - p)a')^ 
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= pDi^tv{M^p)\x){x\'^'^tv{M:^a)\x){x\^ + (1 - p)-D(^ tr(My )|y)(?/| || ^ tr(M^cr')|y)(y|) ■ 

XX y y 

( 151 ) 

As this inequality is valid for any measurements M. and M.'^ taking the supremum over such measure¬ 
ments gives 

Dm{pp+ (1 -p)p' II per -I- (1 -p)(j') > pI?M(p|k) -I- (1 - p)DM{p'\\(y') ■ (152) 

For the other direction, consider a measurement Ad = {Mr}. We can write 

M{pp+{l-p)p') =^pti{Mxp)\x){x\+{l-p)tT:{M^p)\x){x\ . (153) 

X 

Combining this with the joint convexity of the relative entropy [32, Theorem 11.12], we get 
Du{pp + {^ -p)p' llpi^ + (1 -p)p’) = D^M(pp+ (1 -p)/>')||a1(pct + (1 -p)p')j 
<p^{j: tT{Ma:p)\x){x\^^tT{M^(T)\x){x\^ + {I - p) D (S tT{M^p')\x){x\^^tT{Mxa')\x){x\^ 

XX XX 

< pi:>M(p|k) -I- (1 - p)Dm{p'\\<j') . (154) 

□ 

Lemma B.4. For density operators p, a, and a' and p G [0,1] the measured relative entropy satisfies 
Dmipllpcr -I- (1 - p)cr') < pOmipWer) -I- (1 - p) ZlM(plk') . (155) 

Proof. For any measurement Ad, 

L>(Ad(p) IIAd (per-I- (1 —p)a')) = H(Ad (p) II p Ad (cr) -|- (1 -p)Ad(cr')) 

< pD{M{p)\\M{a)) + {l-p)D{M{p)\\M{a')) 

< pDM(p||cr) + (1 - p)Dm{p\\(j') , (156) 

where the first inequality step uses the convexity of the relative entropy [32, Theorem 11.12]. Taking 
the supremum over Ad, we get the desired result. □ 

C Basic topological facts 

For completeness we state here some standard topological facts about density operators and trace¬ 
preserving completely positive maps. 

Lemma C.l. Let a G M’*'. The space of non-negative operators on a finite-dimensional Hilbert space 
E with trace smaller or equal to a (respectively equal to a) is compact. 

Proof. Let P>'{E) := (p G Pos(E) : tr(p) < a] denote the set non-negative operators on E with 
trace not larger than one, where Pos(iil) is the set of non-negative operators on E. Consider the ball 
B ■.= {eG E : ||e|| < a} which is compact. The function B B e i-^ /(e) = ee'^ G P>'{E) is continuous and 
thus the set f{B) = {ee^ : e G E, ||e|| < a} is compact, as continuous functions map compact sets to 
compact sets. By the spectral theorem it follows that D'(A) = convf{B). As the convex hull of every 
compact set is compact this proves the assertion. The same argumentation (by replacing the inequalities 
with equalities) proves that the set of non-negative operators on E with trace a is compact. □ 

Lemma C.2. Let E, G be finite-dimensional Hilbert spaces and let ao G Pos(G). The space of non¬ 
negative operators on E ® G with a marginal on G smaller or equal to ac (respectively equal to ug) is 
compact. 
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Proof. Let ac G Pos(G). By Lemma C.l, the set of non-negative operators on E ^ G with trace not 
larger than a £ is compact. The set {X G E ^ G : tr£;(X) < pc} is closed. The intersection of 
a compact set and a closed set is compact which implies that {X G Pos{E ® G) : tr£;(X) < pc} is 
compact. Since the set {X G E ® G ■. tisiX) = pc} is closed the same argumentation shows that 
{X £ Pos{E (g) G) : tr£;(X) = pc} is compact. □ 

Remark C.3. Let E and G be two finite-dimensional Hilbert spaces. The space of trace-non-increasing 
(respectively trace-preserving) completely positive maps from E to G is compact. To see this note that 
Lemma C.2 implies that the set E := {X G Pos(E 0 G) : ticiX) < id^;} is compact. By the Choi- 
Jamiolkowski representation E is however isomorphic to the set of all trace-non-increasing completely 
positive maps from E to G. The same argumentation applied to the set E := {X £ Pos{E 0 G) : 
tr( 3 (^) = id^;} shows that the set of trace-preserving completely positive maps from G to G is compact. 

Lemma C.4. Let G and K be finite-dimensional Hilbert spaces and let ctegk £ D ( i ? 0 G 0 K). The 
mapping TPCP(G, G 0 K) 9 72. i— >■ E{aEGK, EG^GKipEGK)) G [0,1] is continuous. 

Proof. This follows directly from the continuity of 72 i— 'R-c^gk{.(^eg) and the continuity of the fidelity 
(see, e.g., Lemma B.9 of [14]). □ 

Lemma C.5. Let E, G, and K be separable Hilbert spaces and 72 £ TPCP(G,72). Then the mapping 
D{E 0 G) B X Xe 0 H-c^KiEEG) S P){E ® K) is continuous. 

Proof. As the map is linear it suffices to show that it is bounded. For that we can decompose X = P — N 
with P and N orthogonal non-negative operators. Then we have 

\\XE0nc^Kix)\\i < \\iE0nc^K{P)\\i + \\XE(i^nc^KiN)\\i = tT{p) + tv{N) = ||x||i. (157) 

□ 


D Touching sets lemma 

We prove here a basic fact that is used in the proof of Theorem 2.1. 

Lemma D.l. Let Kq and Ki be two sets such that Kq U Ki = [0,1] and 0 £ Kq, 1 £ Ki. Then for 
any <5 > 0 there exists u G Kq and v G Ki such that 0 < v — u < 5. 

Proof. We define p. := inf Ki and distinguish between the two cases p G Kq and p ^ Kq. 

If p G Kq, it suffices to show that for any 5 > 0 we have [p, p-\-S]r\Ki 0, since by choosing u = p 
this implies that u G Kq and that there exists a, v G [p, pd] such that v G Ki. By contradiction, we 
assume that [p,p-\-6]r\Ki = 0. This implies that either inf Ki < p 01 inf Ki > p-\-6, which contradicts 
p := inf Ki. 

If p ^ Kq it suffices to show that for any (5 > 0 we have [p — 6, p] (1 Kq ^ 0, since by choosing 
V = p this ensures that v G Ki and that there exists a u G [p — S,p] such that u G Kq. Assume by 
contradiction that [p — i5, /r] fl Kq = 0, which implies that [p — 6, p] C Ki. This however contradicts 
p := inf Ki. 

□ 


E Properties of projected states 

We first prove variant of the gentle measurement lemma [44], which is used repeatedly in the proof of 
Theorem 2.1. 
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Lemma E.l. Let E and G he separable Hilbert spaces and let IIg be a finite-rank projector on G. For 
any non-negative operator a eg on E ® G we have 


and 


-F cr_EG, 


(ids 0 nG)cr£;G(idE 0 Hg) 
tr((id_E 0 Ila)(TEG) 


> iv[HaaEG) 


F{<^EG, (ids 0 nG)cr_EG(id_E 0 Hg)) > tr(nGCrEG) • 

Proof. Let Itf) be a purification of asG then by Uhlmann’s theorem [40] we find 

(idfi 0 nG)gi;G(idi; 0 nG) \ ^ ((V’jnGlV’))^ ^ ^ . 

tr((id£ 0 nG)cr£:G) ) “ tr((id£; 0 nG)cr£:G) gc^eg 


F 


<^EG, 


and 

F{(Jeg, (idfi 0 nG)cr_EG(id_E 0 IIg)) > ((V'lIlGlt/'))^ = egT ■ 


(158) 


(159) 


(160) 


(161) 

□ 


We next prove a basic statement about converging projectors that is used several times in the proof 
of Theorem 2.1. 

Lemma E.2. Let E he a separable Hilbert space and let {irf.}e^E be a sequence of finite-rank projectors 
on E which converges to id^; with respect to the weak operator topology. Then for any density operator 
ue on E we have lime_>oo tr(n|.(T£;) = tr((T£;). 

Proof. By assumption the Hilbert space E is separable which implies that any state cte can be written 
as cfe = '^iPi\xi){xi\., where pi > 0, 1 is an orthonormal basis on E. As the 

sequence {n|;}egN weakly converges to ids, we find 

lim tr(n|crE) = lim p^{xi\n.%\xf) = hm (a;i|n|;|a;i) = p^{x^\\dE\xi) = tr((TE) , (162) 

i i i 

where the second step uses dominated convergence that is applicable since |(a;i|n|.|xi)| < |(xi|idE|a;i)| 
for all e S N. □ 


Let E and G be separable Hilbert spaces and let S denote the set of bipartite density operators on 
E®G with a fixed marginal ctg on G. Let {n|;}egN be a sequence of projectors with rank e that weakly 
converge to id^ and be the set of bipartite states on E 0 G whose marginal on E is contained in the 
support of n|; and whose marginal on G is identical to ac- 

Lemma E.3. For every aEG G S there exists a sequence {cr^GleeN with a%Q € 5® that converges to 
a eg with respect to the trace norm. 


Proof. For cteg £ 5, let 


^EG ■— 


(HI 0 idG)o-EG(n|; 0 idG) 


(163) 


tr((n|; 0 idG)crEG) 

which has the desired support on E, however, CTq ^ ctg in general. This is fixed by considering 

a%G ■= ® idG)o-EG)d-|;G + |0)(0|s 0 trE((n|-^ 0 idG)crEG(n|-^ 0 idG))^ , (164) 

where |0)e is a normalized state on E. Since the partial trace on E is cyclic on E we obtain 
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ctq = tTE{(7EG) = ® idG)cr£;G(n|; ® idG)) + trB((n^-^ (g) idG)cr£;G0 idG)) 

= trs((n|; 0 idG)cr£;G) + tr£;((n|-^ 0 idG)cr£;G) = tiEiaEa) = ^g • (165) 

By the multiplicativity of the trace norm under tensor products and since || A|| = tr(-\/AhA), the triangle 
inequality implies that 


Iklc - ctIgIIi < 1 - tr((n|; 0idG)cr£;G) + ||tr^((n|^ 0 idG)CT£;G(n|^ 0 Mg)) ||^ 

= 1 - tr((n|; 0 idG)cri;G) + tr((n|j-^ 0 idG)<TEG) = 2(1 - tr(n|;CTi;)) . (166) 

Lemma E.2 now implies that lime^oo tr(n|;(T£;) = 1. We note that the sequence {(T^glegN converges 
to cteg in the trace norm since by the Fuchs-van de Graaf inequality [15], Lemma E.l and Lemma E.2 

lim IIcteg - o-IgIIi < hm 2a/i - F(crEG, dlg)^ < lim 2a/i - tr(n|;CrE) = 0 . (167) 

e^oo e—)-oo V e—>-oo V 

Combining this with (166) and the triangle inequality proves that {tT|;Q}e6N converges to cteg in the 
trace norm. □ 


F The transpose map is not square-root optimal 

As discussed in Section 7, for pure states pabc it is known [2] that 

F{A;C\B)p < F(^pabc,Tb^bc{pab)) (168) 

holds for Fb^bc the transpose map. In this appendix we show that (168) does not hold for all mixed 
states. Let dim A = dimS = dimC = 2 and consider the state 

Pabc = 2 |d)(0U ® |0)(0|e 0 |0)(0|g + g|l)(lU C) idsc • (169) 

The transpose map satisfies 

Tb^bg(|0)(0|e) = ^|00)(00|ec + t|01)(01|eg and 7 s^bc(|1)(1|s) = ■;^|10)(10|bg + ;r|ll)(ll|BC • 

6 6 2 2 

(170) 


If we consider a recovery map TZb^bc that is defined by 

77.b^-bc(|0)(0|b) = |00)(00|bc and 77.B-i.Bc(|l)(l|B) = x (|0I)(01 |bc + |10)(10|bc + |11)(11|bc) , 

(171) 

we find F{pABC,F,B^BciPAB)) > 0.9829 and ^/F(pabcs7b(Tbc(pa^ < 0.9696, which shows that 
(168) cannot hold since F{pabc,F.b^bc{pab)) < F{A\C\B)p. 

This does not show that one cannot prove a non-trivial guarantee on the performance of the transpose 
map relative to the optimal recovery map, but it suggests that such a guarantee would have to be worse 
than the square root (and actually worse that the fourth root as well using another example), or 
perhaps it is more naturally expressed using a different distance measure (using similar examples, the 
trace distance does not seem to be a good candidate, either). We further note that this example does 
not show that (2) is wrong for the transpose map. 
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